#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
int main()
{
	int i = 0;
	int j = 0;
	scanf("%d %d", &i, &j);
	int m;
	m = i > j ? j : i;
	
	int k;
	for (k = m; k > 0; k--)
	{
		if (i % k == 0 && j % k == 0)
		{
			printf("%d", k);
			break;
		}
	}
	return 0;
}